Lattice polytopes with a given /i*-polynomial 

Victor V. Batyrev 



Abstract. Let A C K" be an n-dimensional lattice polytope. It is well- 
known that h*^{t) := (1 - 4)"+^ Efc>o l'^^ '~' ^"\t'' is a polynomial of degree 
d < n with nonnegative integral coefficients. Let AGL{n, Z) be the group 
of invertible affine integral transformations which naturally acts on R". For 
a given polynomial h* G we denote by Ch»(n) the number AGL{n,'L)- 

equivalence classes of n-dimensional lattice polytopes such that h* = h^{t). 
In this paper we show that {C/i«(n)}„>i is a monotone increasing sequence 
which eventually becomes constant. This statement follows from a more gen- 
eral combinatorial result whose proof uses methods of commutative algebra. 
We give an explict description of the sequence {Cji* (n)}„>i for some special 
polynomials h* . 



1. Introduction 

Let A C M" be an n-dimensional lattice polytope, i.e. all vertices of A are 
contained in Z". Denote by vol(A) the usual euclidean volume of A. Define the 
normalized volume of A to be 

Vo1n(A) := n!vol(A). 

It is easy to see that Vo1n(A) is a positive integer. If A is a lattice simplex then 
Vo1n(A) e N follows from a direct calculation (for general case one uses a simplicial 
subdivision of A into lattice simplices) . Let us define the codegree of A as 

codegA := min{fc G Z>o : |Int(fcA) n Z"| ^ 0}, 

where Int(fcA) denotes the interior of fcA. We notice that codegA <n + l, because 
the sum of vertices of any n-dimensional lattice subsimplex A' C A is an element 
of Int((n + 1)A') n Z". The nonegative integer 

deg A := n + 1 — codeg A 

will be called degree of A. 

Let n(A) C R"+^ be a standard (n-l-l)-dimensional pyramid with height 1 over 
A C M", i.e. n(A) is a convex hull of the n-dimensional polytope A = (A, 0) C 
R"+i and the lattice vertex w = (0, . . . , 0, 1) G R"+^ 

Since vol(n(A)) = ;^vol(A), we have 

VolN(n(A)) = Vo1n(A). 
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By intersecting fcn(A) C M" with hyperplanes x„+i = m (1 < m < fc — 1) we 
obtain 

k-l 

|Int(m(A)) nZ"+i| = ^ |Int(mA) nZ"|. 

m—l 

The latter impUes codeg n( A) = codeg A + 1 and 

degn(A) = deg A. 

Definition 1.1. Let AGL{n,Z) be the group of affine integral linear trans- 
formations which naturally acts on R". We denote by C{V,d,n) the number of 
AGL{n, Z)-equivalence classes of n-dimensional lattice polytopes such that Vol^A — 
V and deg A = d. 

Remark 1.2. The fact that there exists only finitely many AGL{n, Z)-equiva- 
lence classes of n-dimensional lattice polytopes of fixed volume is classically well- 
known (see e.g. |LZ| 1. 

Now we formulate the main result of the paper: 

Theorem 1.3. Let us fix some integers V and d. Then for 



- \ 2d ) 



every n- dimensional lattice polytope A C M" with Vo1n(A) — V, deg A = d is a 
pyramid n(A') over an (n — I) -dimensional lattice polytope A' C E"~^. 



2. Some applications 

Let us discuss some consequences of Theorem 11.31 

Definition 2.1. Let fc be a nonnegative integer and A be an n-dimensional 
lattice polytope. We define k-fold pyramid II''^^ (A) over A as follows: 

(i) n(o)(A) := A; 

(ii) n('=+i)(A) := 0(0^^-) (A)). 

Corollary 2.2. For fixed integers V, d there exists a positive constant v = 
v{d, V) such that for n> v every n-dimensional lattice polytope A with Vo1n(A) = 
V, deg A = d is an [n — v)-io\A pyramid over a {/-dimensional lattice polytope A', 
i.e. 

A = n("-'')(A'). 

Proof. The statement immediately follows from ll.Hl bv induction if we set 

^,'2d+V-l\ ^ 
^■■=^''^ 2d )-^- 

□ 



Now we show that for fixed integers V and d, one has 

Ciy, d, 1) < C{V, d,2) <...< C{V, d, n) < 
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Proposition 2.3. Let A: be a nonnegative integer. Two n-dimensional lattice 
polytopes A, A' C M" are AGL{n, Z)-equivalent if and only if two fc-fold pyramids 
n(fc)(A),n('=)(A') C are AGL{n + fc, Z)-equivalent. 

Proof. The case fc = is trivial. If A and A' are AGL{n, Z)-equivalent, 
then the standard embeddings A n('=)(A), A' n('=)(A') and AGL{n,Z) 
AGL{n + k,Z) show that (A) andnW(A') are AG'L(n + fc, Z)-equivalent. Now 
assume that n('=)(A) and n(*=)(A') are AGL{n + fc, Z)-equivalent. We write 

nW(A) =conv{A,fi,...,Wfe}, n(''-)(A') =conv{A',i;i,...,t;^}. 

Let g e AGL{n + fc,Z) be an element such that gH^'^HA) = n('=)(A'). If gA = A', 
then we are done. Otherwise gA C n(''^(A') contains a vertex v'^ G n'''')(A'). 
Therefore, gA is itself a pyramid 11(0) over an (n — l)-dimensional face 9' C 
nC^) (A'), i.e. A is also a pyramid n(Ai) over an (n— l)-dimensional lattice polytope 
Ai :— g~^Q'. Analogously g^^A' must contain a vertex vj G n'^'"'^(A) and A' is 
a pyramid n(A']^) over an (n — l)-dimensional lattice polytope A'l. It remains to 
show that Ai and A[ are AGL{n — 1, Z)-equivalent. For this we can apply the 
same arguments as for A and A' and come to either gAi = A^, or to another pair 
of (n — 2)-dimensional lattice polytopes A2 and Aj such that Ai = n(A2) and 
A^ = n(A2). After finitely many steps this process terminates. □ 

Corollary 2.4. The correspondence A n('')(A) is injective on the set of 
equivalence classes of lattice polytopes of fixed degree and fixed normalized volume 
considered modulo affine integral linear transformations. For all natural numbers 
y, d, n, k one has 

G{V,d,n) < G{V,d,n + k), 
where for sufficiently large n the number C(V, d, n) does not depend on n. 

Now consider two power series 

P(A,t) = ^ |fcAnZ"|^^ Q(A,t) =^|Int(fcA)nZ"|t''\ 

fe>0 fc>0 

It is well-known that P(A, t) and Q{A, t) are rational functions such that 
g(A,<) = (-l)"+ip(A,t'i), P{A,t) = (Y^^TT' 

where h*^(t) is a polynomial with nonnegative integral coefficients satisfying the 
conditions 

hliO) = 1, - Vo1n(A). 

Definition 2.5. We caU the polynomial 

hlit) := (l-t)«+ip(A,i) 

h*-polynomial of the lattice polytope A (this definition is inspired by the notion of 
h* -vector considered by Stanley in \St\). 

Remark 2.6. It follows from the formula 

QiA,t) = * /^a(^ ) 



(1-0 



n-l-l 
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that codeg A equals the multipHcity of the root i = of the polynomial f^^ ^h\[t ^ ) 
and 

degA = deg h\{t). 

Since 

P,n(A),«, = SM, 

we have also 

Definition 2.7. Let h*{t) e Z[t] be a polynomial with noncgativc integral 
coefficients. We denote by Ch* [n) the number of AGL{n, Z)-equivalence classes of 
n-dimensional lattice polytopes A such that h*^ = h*. 

Since there exist only finitely many polynomials h* (t) with nonnegative integral 
coefficients of given degree d and given sum of coefficients h*{l) — V we obtain 

C{V,d,n)^ Ch'{n). 

/i*(l) = V',dog/i'=d 

Theorem II .31 together with l2.4| implies the following: 

Corollary 2.8. Let h*{t) e Z[t] be a polynomial of degree d. Then for 
sufficiently large n every n-dimensional lattice polytope A C M" such that /i^ = h* 
is a pyramid n(A') over a (n — l)-dimensional lattice polytope A' C R"~^, i.e. one 
obtains a monotone sequence 

C„.(l)<C„.(2)<...<C^.(n)<..- 

which eventually becomes constant. 

3. The proof 

The proof of Theorem 11.31 uses methods of commutative algebra in the spirit 

of [MHl 

Let fJA be the (n + l)-dimensional cone in over A: 

a A {(rA, r) G W'+^ : r G ]R>o} C 

The set := cta H Z"+^ of all lattice points in the cone cta is a monoid with 
respect to sum. Moreover, A/a is a graded monoid with respect to the [n + l)-th 
coordinate, i.e. the degree of a lattice point (m, fc) S Z" x Z equals k. We define 
S\ := C[Ma] to be the graded semigroup C-algebra of the graded monoid Ma- 
Since the fc-th homogeneous component of A/a has form 

Mi = {(to, /fc) e Z" X Z : me /cA} 

we have 

dimes'! = \Mi\ = |/cAnZ"|. 
This allows to interpret the power series P(A, t) as a Hilbert-Poincare series of 
the graded commutative C-algebra Sa — ®k>o "^A' i-'^- 

p(A,^) = ^(dimcSi)^^ 

We remark that Ma is a finitely generated graded monoid, i.e. Sa is a graded 
finitely generated C-algebra. 
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Definition 3.1. We call a set X :— {xi,...,xi} C (ta n a minimal 

generating set of the monoid Ma if X generates the monoid Ma and every lattice 
point Xi ^ X cannot be represented as a linear combination of X \ {xi} with 
nonnegative integral coefhcients. 

Remark 3.2. We note that every minimal generating set X := {xi, . . . ,xi} of 
Ma must contain the set M^ of all lattice points in a a of degree 1, because these 
lattice points cannot be represented as nonnegative integral linear combination of 
other lattice points in Ma- So we have C A" and / > |A/^| = |A n Z"| > n + 1. 



Definition 3.3. We associate with each lattice point Xi X a. variable Xi and 
denote by A the polynomial algebra 

A :^ C[Xi, . . . , Xi]. 

The grading of A is defined by the grading of the lattice points in X: 

degXi := degXi, i = l,...,L 

Remark 3.4. Now the finitely generated C-algebra Sa can be written as 

5a = A/ 1 

where / is the homogeneous ideal in A generated by binomials 

B = B{R) := XI' . . . Xf; - X!;i . . . X);, 

corresponding to linear relations 

R : aiXi^ + ■ • • + OgXi^ = biXj^ + • • • + brXj^, 

{ii, ...,is}n {ji, ...,>} = 0, a,,6j e Z>o. 

The key observation in the proof of Theorem 1 1.31 is the following statement: 

Proposition 3.5. Let X :— {xi, . . . ,xi} be a minimal generating set of Ma 
and let . . . , Bp} be a set of binomials generating the ideal /. Then A — n(A') 
for some (ri — l)-dimensional lattice polytope A' if and only if there exists a lattice 
point Xi e M^ such that the corresponding variable Xi does not appear in any of 
binomials Bi, . . . , Bp. In the latter case Xi is the vertex of the pyramid n(A') and 
Sa — Sa' [Xi] is a polynomial ring over Sa' ■ 

Proof. "=^>": Let A = n(A') C K" for some (n - l)-dimensional lattice 
polytope A'. We can assume that all points of the polytope A' have zero last n-th 
coordinate and the vertex v of the pyramid n(A') is the lattice point (0, . . . , 0, 1) G 
R". In this case, all lattice points in the monoid Ma C Z"+^ have nonnegative n-th 
coordinates. Since (w, 1) G M^, bv 13.21 we obtain (w, 1) G X, i.e., (w, 1) = Xi for 
some 1 < i < /. Assume that for some j G {1, . . . ,p} the variable Xi corresponding 
to Xi appears in the binomial 

Without loss of generality we can assume that i — ii, (ai > 0). Then one has an 
integral linear relation 

aiXi + a2Xi^ + ■ • • + OgXi^ = hxj^ + • • • + brXj^ , 

{i,i2,. . . n {ji, . . . ,jr} = 0- 
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Since Xi — {v, 1) e has positive n-th coordinate and all lattice points in X 

have nonnegative n-th coordinate, we obtain that there exists q G {ji, . . . ,jr} such 
that Xq also has a positive n-th coordinate. Using the splitting 

Ma = Ma' ©Zxj, 

we can write Xg — x'^ + cXi where x'^ G Ma' and c > (all elements of Ma' have 
zero n-th coordinate) . We remark that x'^^ because otherwise we would have a 
contradiction to minimality of X or to the condition {i, Z2, . . . , is}n{ji, . . . , jV} = 0- 
Therefore x'^ is a positive linear combination of some lattice points from <Yo :— 
X n Ma'- This also contradicts the minimality of X. Thus Xi does not appear in 
any of binomials Bi, . . . , Bp. 

"<;=": Let Xi G X he a. lattice point such that the corresponding variable Xi 
does not appear in any of binomials Bi, . . . , Bp. Let be the monoid generated 
by X' :— X \ {xi}. Then 5a = A/{Bi, . . . ,Bp) is isomorphic to the polynomial 
ring C[Af^][Xi]. In particular, we have 

Krull dimC[M;^] Krull dimS'A - 1 n. 

Therefore all lattice points from X' belong to a n-dimensional linear subspace L C 
M"+^. The subspace L cuts the cone a a along its n-dimensional face 9, because 
all generators X of Ma except Xi belong to L. Denote by H the affine hyperplane 
in R"+^ consisting of all points y G R"+^ whose (n + l)-th coordinate equals 
1. Then G iJ, A = cta H and A' := 8 n iJ is a convex polytope such that 
A = conv(xi. A'). Therefore all vertices of A' are lattice points and Ma' = MaHL. 
Since there is no nontrivial relations between Xi and Ma' we have 

Ma = MA'®1x^. 

Thus A is a standard pyramid over A' with vertex Xi . □ 

By well-known result of Hochster jHo| . 5a is a Cohen-Macaulay ring of Krull 
dimension n -|- 1. We consider a minimal graded free resolution of 5a as an A- 
module: 

P' : O^Pl-n-l^ .Pi^Po^^A^O 

where Pi is a free graded v4- module of rank ai. The minimality of the resolution 
means that all elements of the a^-i x a^-matrix of the differential di : Pi ^ Pi-i 
are contained in the maximal homogeneous ideal ^ of A. It is well-known that such 
a free resolution is uniquely determined up to isomorphism. Moreover, one has 

— dime Torf (C, 5a) 

where C is considered as A-module via the isomorphism C = Aj [i. In particular, 
we have ao = 1 and a\ equals the minimal number of generators of the ideal /, i.e. 
a\ = dime 1 1 [J^l- 

Let {yoj?/ij ■ • • -iVnS C 5^be a maximal 5A-regular sequence consisting of ele- 
ments of degree 1. The existence of such a regular sequence follows from the fact 
that S\ generates a primary ideal in 5a whose radical is the maximal homogeneous 
ideal in 5a . Using the surjective homomorphism A 5a , we can choose n + 1 
linearly independent homogeneous linear forms Iq, Yi, . . . , G A = C[Xi, . . . , X\\ 
whose images in 5a coincide with yo,yi, . . . ,yn. Let us define 

R := 5A/(yo, yi, . . . , yn), I = I/iYo, Y,,..., Y^)I, 
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A := A/{Yq, -p := ^i/{Yo,Y,, . . . , 

Ti = Pi/{Yo,Yi, . . .,Yr,)P„ i = 0,...,l-n-l. 

Proposition 3.6. The complex P* = P* 0^ A is exact so that we can consider 

P^ : ^ Pi-n-i ^ >T\^Il^R^O 

as a minimal graded free resolution of R = A/ 1 as a A-module. In particular, the 
numbers and the degrees of the minimal generators of the ideals I G A and I c A 
are the same. 

Proof. The i-th cohomology of the complex P' = P* 0^ A equals 

Tovt(A,SA). 

On the other hand, one can compute Torf(A, S'a) using the Koszul complex on 

the elements Yo,Yi, . . . ,Yn which is a graded free resolution of A over A. Since 
the sequence Yo,Yi, . . . ,Yn is ^A-regular Tor^(A, S'a) = for all i > and 
Toro(j4, 5a) = R- Therefore P* is exact. The minimality of the graded free 
resolution P* follows from the fact that the maximal homogeneous ideal JI C A is 
the image under the surjection A — > A of the maximal homogeneous ideal n G A. 
Since 

we obtain that the numbers and the degrees of the minimal generators of two ideals 
I G A and I G A arc the same. □ 

Proposition 3.7. Let A be an n-dimensional lattice polytope such that V = 
Vo1n(A). Then the monoid Ma contains a minimal generating subset X containing 
I <V + n elements which all have degree < d. 

Proof. We remark that the coefficients h* of the /i*-polynomial /i^ are equal 
to the dimensions of the homogeneous components of the graded artinian ring 

R = R° ®R^ ®---®R'^, 

i.e. = dime -R* and h'^{l) = V. Since 5a is Cohcn-Macaulay we obtain 
that the C-algebra 5a is a free module of rank V over the polynomial ring B := 
C[yo, 2/1, • • • ) ( Sa is an integral extension of C[yo, yi, . . . , Consider Z := 
U {zi, . . . , Zm} where zi, . . . , arc some lattice points of degree k (2 < k < d) 
in Ma such that their images . . . , in R form a basis of the C- vector space 
®f=2 ^® ^ generates the C-algebra 5a (and hence also the monoid 

Ma), because the C-algcbra generated by Z contains the polynomial ring B and 
all generators of 5a as a finite i?-modulc. Thus we have 

\Z\ = \Mi\+Y,h*. 

i>2 

Since = 1, = |M^| — n — 1 the generating subset Z contains n + X]i>o ~ 
n + V lattice points and all elements in Z have degree < d. □ 

Proposition 3.8. All binomials in a minimal generating set for the ideal I G A 
have degree at most 2d. 
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Proof. Bv lri.61 it is sufficient to prove the same statement for the ideal I C A. 

Let A and / denote fc-th homogeneous components of the graded ring A and its 

/j. ^ 

homogeneous ideal /. Since for fc > d + 1 one has A = / , it is sufhcient to show 

that for alH > the homogeneous component A * is generated by products 

a"-' ■A''^'+' (0<j<d-l). 

The latter follows from the fact that A (and hence also A) is generated by elements 
of degree < d (see I3.7f) . □ 

Proposition 3.9. The number of binomials in a minimal generating set for 
the ideal I C A is not greater than 

^2d + V - V 
2d 



Proof. By 13.61 it is sufficient to prove the same statement for a minimal 
generating set of the ideal I C A. By 13.81 the number of minimal generators of 
/ C ^ is not greater than the dimension of the space of all polynomials in I — n — 1 
variables of degree < 2d. The latter is not greater than 

/2d + l-n-l\ 
V 2d j' 

because the maximum of this dimension is attained if alH — n — 1 variables in A 
have degree 1. It remains to apply the inequality I <V + n fsee l3.7f) . □ 



Proof of Theorem 11.31 Let Bi,...,Bp be a minimal generating set of 
binomials for the ideal /. The number of different variables from {Xi, . . . , Xi} 
appearing in a binomial Bi is obviously not greater than 2 deg Bi 

ByEHl we have p < C'^'^Z'^)- ByEHl we have degB, < 2d. Therefore the 
number of variables from {Xi, . . . ,Xi} appearing in at least one binomial relation 
is not greater than 

'2d+V ~V 
2d 



4d 



If 



then byES 



n> M 



2d+V 
2d 



|AnZ"| > M 



2d + V 
2d 



and hence there exists a lattice point Xi e A n Z" such that the corresponding 
variable Xi does not appear in any binomial relation Bi, . . . , Bp. Hence, bv 13.51 
A = n(A') for some (n — l)-dimensional lattice polytope. 

□ 



LATTICE POLYTOPES WITH A GIVEN ^'-POLYNOMIAL 



9 



4. Some examples and conjectures 

We remark that the estimate for n in Theorem 1 1.31 is far from being optimaL 
Using the complete classification of lattice polytopes with linear /i*-polynomial 

|BN| . one can immediately explicitly compute the numbers C{V,l,n) — Ch'{n) 

where h* = h\ = l + {V - l)t. 

Proposition 4.1. Let p(n, V) be the number of integral solutions of the equa- 
tion 

n 

^h^v, < fci < ••• < fc„. 

Then C(4, 1, 1) = 1, C(4, 1, n) = p{n, 4) -f 1 (if n > 2), and C{V, 1, ii) = pin, V), (if 
V =/= 4:,n > 1). In particular, the monotone sequence C{V, l,n) becomes constant 
for n >V. 

Proof. By |BN| . every 7i-dimensional lattice polytope with linear ft,*-polyno- 
mial is either a (n — 2)-fold pyramid of the lattice triangle T C with vertices 
(0, 0), (2, 0), (0, 2), or a Lawrence prism with heights fci, . . . , fc„ (X]i=i = Up 
to an AGL(n, Z)-isomorphism, we can always assume that < fci < • ■ • < fc„. □ 

It is interesting to understand in general which polynomials in Z[i] can be 
realised as /i*-polynomials of lattice polytopes. In this connection we propose the 
following conjecture: 

Conjecture 4.2. Let h* — J2o<i<dKt'' ^ be a polynomial of degree d 
with nonnegative coefficients, li h* = h/^ for some n-dimensional lattice polytope 
A, then h*{l) = VoInA is bounded by some constant depending only on the leading 
coefficient h*^ of h* . 

By a theorem of Hensley |Hej , 14.21 is known to be true for n = d. Obviously 
14.21 is true for arbitrary n if h* is a linear polynomial. For quadratic polynomials 
h* , we expect the following more precise statement: 

Conjecture 4.3. For any n-dimensional lattice polytope with quadratic h*- 
polynomial one has: 

hi < 3h*2 + 4. 

For n = 2 this conjecture is known to be true by a theorem of Scott |Sc| (see 
also IHH])- 
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